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The digital switching noise that propagates through the chip substrate to the analog circuitry 
on the same chip is a major limitation for mixed-signal SoC integration. In synchronous 
digital systems, digital circuits switch simultaneously on the clock edge, hereby generating a 
large ground bounce. In order to reduce the spectral peaks in the ground bounce spectrum, 
we combine the two techniques: (1) phase modulation of the clock and (2) introducing 
intended clock skews to spread the switching ac ... 
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W Publisher Site terms 

The circuit tuning problem is best approached by means of gradient-based nonlinear 
optimization algorithms. For large circuits, gradient computation can be the bottleneck in 
the optimization procedure. Traditionally, when the number of measurements is large 
relative to the number of tunable parameters, the direct method is used to repeatedly solve 
the associated sensitivity circuit to obtain all the necessary gradients. Likewise, when the 
parameters outnumber the measurements, the adjoint method ... 

Keywords: Circuit tuning, Optimization, Adjoint circuit, Augmented Lagrangian, Trust 
region, Circuit simulation 
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A new, time-domain, non-Monte Carlo method for computer simulation of electrical noise in 
nonlinear dynamic circuits with arbitrary excitations is presented. This time-domain noise 
simulation method is based on the results from the theory of stochastic differential 
equations. The noise simulation method is general in the sense that any nonlinear dynamic 
circuit with any kind of exci ... 
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We obtain analytical expressions for eigenfunctions that characterize the phase noise 
performance of generic LC oscillator structures. Using these, we also obtain analytical 
expressions for the timing jitter and spectrum of such oscillators. Our approach is based on 
identifying three fundamental parameters, derived from the oscillator's steady state, that 
characterize these eigenfunctions. Our analysis accounts for the nonlinear mechanism that 
stabilizes oscillator amplitudes. It also lay ... 
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Haihua Su, Sachin S. Sapatnekar, Sani R. Nassif 

April 2002 Proceedings of the 2002 international symposium on Physical design 

Additional Information: full citation, abstract, references, citings, index 



Full text available: ■§ § pdf(243.83 KB) 

terms 

With technology scaling, the trend for high performance integrated circuits is towards ever 
higher operating frequency, lower power supply voltages and higher power dissipation. This 
causes a dramatic increase in the currents being delivered through the on-chip power grid 
and is recognized in the International Technology Roadmap for Semiconductors as one of 
the difficult challenges. The addition of decoupling capacitances (decaps) is arguably the 
most powerful degree of freedom that a designer h ... 

Keywords: ASICs, adjoint sensitivity, decoupling capacitor, optimization, placement, power 
grid noise 
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Jingjing Fu, Zuying Luo, Xianlong Hong, Yici Cai, Sheldon X.-D. Tan, Zhu Pan 
January 2004 

Full text available: ffipdtt205.64 KB) 

JsT Additional Information: full citation, abstract, references 

In this paper, we present an efficient method to budget on-chip decoupling capacitors 
(decaps) to optimize power delivery networks in an area efficient way. Our algorithm is 
based on an efficient gradient-based non-linear programming method for searching the 
solution. Our contributions are an efficient gradient computation method (time-domain 
merged adjoint network) and a novel equivalent circuit modeling technique to speed up the 
optimization process. Experimental results demonstrate that the a ... 
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June 2003 Proceedings of the 40th conference on Design automation 

Full text available: Wl pdf(197 38 KBJ Additional Information: full citation , abstract , references , citings, index 
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In this paper, we present a novel multigrid-based technique for on-chip power supply 
network optimization. We reduce a large-scale network to a much coarser one which can be 
efficiently optimized. The solution for the original network is then quickly computed using a 
back-mapping process. We model the power grid by an RLC network and use time-varying 
current sources to capture the on-chip switching. Our technique is capable of optimizing 
power grid and decoupling capacitance simultaneously. Expe ... 

Keywords: congestion-aware, multigrid, power supply noise 
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As technology scales into the deep submicron regime, noise immunity is becoming a metric 
of comparable importance to area, timing, and power for the analysis and design of VLSI 
systems. This paper defines noise as it pertains to digital systems and addresses the 
technology trends which are bringing noise issues to the forefront. The noise sources which 
are plaguing digital systems are explained. A metric referred to as noise stability is defined, 
and a static noise analysis methodology based on ... 

Keywords: noise, CMOS circuits, static analysis, crosstalk, inductance, noise margins 
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Optimization of a circuit by transistor sizing is often a slow, tedious and iterative manual 
process which relies on designer intuition. Circuit simulation is carried out in the inner loop 
of this tuning procedure. Automating the transistor sizing process is an important step 
towards being able to rapidly design high-performance, custom circuits. JiffyTune is a new 
circuit optimization tool that automates the tuning task. Delay, rise/fall time, area and 
power targets are accommodated. Each (weig ... 

Keywords: Circuits, transistor sizing, optimization, simulation, gradients. 
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Kai Wang, Malgorzata Marek-Sadowska 

April 2004 Proceedings of the 2004 international symposium on Physical design 

Full text available: " ^j pdf(138.78 KB) Additional Information: full citation, abstract, references , index terms 

In this paper, we present a novel approach to the problem of clock skew minimization by 
buffer and wire sizing. The original nonlinear programming problem is transformed to a 
sequence of linear programs, by taking the first order Taylor's expansion of clock path delay 
with respect to buffer and wire widths. The sensitivities of clock path delay, with respect to 
buffer and wire widths, are efficiently updated for each linear program by applying time 
domain analysis to the clock network in a divid ... 

Keywords: clock skew, sequential linear programming, sizing, time-domain analysis 



14 New perspectives in physical design: Congestion-driven codesign of power and signal 
networks 

Haihua Su, Jiang Hu, Sachin S. Sapatnekar, Sani R. Nassif 

June 2002 Proceedings of the 39th conference on Design automation 

Full text available: «ff) pdf(200,53 KB). Additional Information: MLcMiQH, abstract, refereaces, citings, index 
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We present a global wire design methodology that simultaneously considers the 
performance needs for both signal lines and power grids under congestion considerations. 
An iterative procedure is employed in which the global routing is performed according to a 
congestion map that includes the resource utilization of the power grid, followed by a step 
in which the power grid is adjusted to relax the congestion in crowded regions. This 
adjustment is in the form of wire removal in noncritical regions, ... 

Keywords: codesign, power grid noise, signal routing, wire congestion 
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November 2000 Proceedings of the 2000 IEEE/ACM international conference on 
Computer-aided design 

Full text available: * ^pdftl.3S MB) Additional Information: full citation, abstract, references, citings 

In this paper, we present simulation techniques to estimate the worst-case voltage 
variation using a RC model for the power distribution network. Pattern independent 
maximum envelope currents are used as a periodic input for performing the frequency- 
domain steady-state simulation of the linear RC circuit to evaluate the worst-case 
instantaneous voltage drop for the RC power distribution networks. The proposed technique 
unlike existing techniques, is guaranteed to give the maximum voltage drop at ... 

17 A Hybrid Approach to Nonlinear Macromodel Generation for Time-Varying Analog 
Circuits 

Peng Li, Xin Li, Yang Xu, Lawrence T. Pileggi 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 
Computer-aided design 
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Modeling frequency-dependent nonlinear characteristics of complexanalog blocks and 
subsystems is critical for enabling efficientverification of mixed-signal system designs. 
Recent progress hasbeen made for constructing such macromodels, however, their 
accuracyand/or efficiency can break down for certain problems, particularlythose with high- 
Q filtering. In this paper we explore a novelhybrid approach for generating accurate analog 
macromodels fortime-varying weakly nonlinear circuits. The combin ... 
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May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available: | | pdf(522.91 KB) Additional Information: ML citation, abstract, references, citings, index 
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Phase noise is a topic of theoretical and practical interest in electronic circuits, as well as in 
other fields such as optics. Although progress has been made in understanding the 
phenomenon, there still remain significant gaps, both in its fundamental theory and in 
numerical techniques for its characterisation. In this paper, we develop a solid foundation 
for phase noise that is valid for any oscillator, regardless of operating mechanism. We 
establish novel results about the dynamics of s ... 

Keywords: design methodology, microprocessor, timing, verification 
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^ terms 

This paper presents a fast and efficient method for sizing power/ground networks. No 
restrictions on network topology or number of supplying pads are imposed. Wire widths are 
calculated such that the weighted area of wire segments is minimized while 
electromigration and voltage drops constraints are fulfilled. The algorithm proposed here 
runs 50% faster than the best methods reported for tree type network topologies. 
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June 2004 Proceedings of the 41st annual conference on Design automation - Volume 
00 

Full text available: "j^ pdft193.85 KB) Additional Information: full citation, abstract, references, index terms 

In this paper, we investigate the problem of buffer sizing for clock power minimization 
subject to general skew constraints. A novel approach based on sequential linear 
programming is presented. By taking the first-order Taylors expansion of clock path delay 
with respect to buffer widths, the original nonlinear problem is transformed to a sequence 
of linear programs, which incorporate clock skew scheduling and buffer sizing to minimize 
clock power dissipation. For each linear program, the sensi ... 

Keywords: clock skew scheduling, sequential linear programming, sizing 
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Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The techniqu ... 
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Multiple-class multiple-resource (MCMR) systems, where each class of customers requires a 
particular set of resources, are common. These systems are often analyzed under steady- 
state conditions. We describe a simple method, referred to as Z-iteration, to estimate both 
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and techniques available from queueing theory, network analysis, dynamic flow theory, and 
numerical analysis. We show the generality of ... 

4 Budgeting, simulation and statistical timing: Statistical timing for parametric vieid 
prediction of digital integrated circuits 

J. A. G. Jess, K. Kalafala, S. R. Naidu, R. H. J. M. Otten, C. Visweswariah 
June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ■ Mpdff 130.79 KB) Additional Information: fujl citation, abstract, references, citjnss, index 
^ ' * terms 

Uncertainty in circuit performance due to manufacturing and environmental variations is 
increasing with each new generation of technology. It is therefore important to predict the 
performance of a chip as a probabilistic quantity. This paper proposes three novel 
algorithms for statistical timing analysis and parametric yield prediction of digital integrated 
circuits. The methods have been implemented in the context of the EinsTimer static timing 
analyzer. Numerical results are presented t ... 

Keywords: statistical timing, yield prediction 
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Analysis of directory based cache coherence schemes with multistage networks 
Ashwini K. Nanda, Hong Jiang 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available: f fhxlf(S44 74 KB) Additional Information: fuicitaiipn, abstract, references, dtjn&s, index 
^ terms 

Designing efficient cache coherence schemes for shared memory multiprocessors has 
attracted much attention of the researchers in the area. Snoopy cache protocols have been 
designed for bus based multiprocessors. However, the snoopy protocols are not applicable 
to general interconnection networks. On the other hand, the directory based cache 
protocols adapt very well to any kind of interconnection network such as a Multistage 
Network. Since different protoco ... 



SMART: statistical! v multiplexed adaptive routing technique for ad hoc networks Q 

Sarvesh S. Kulkarni, G. R. Dattatreya 

March 2004 Wireless Networks, volume 10 issue 2 

Full text available: ^pdg214...55. KB) Additional Information: MLcitaiion, abstract, Merenc.es, index terms 

This paper develops a common solution to the problems of discovery, maintenance, and use 
of multiple routes in ad hoc networks. The performance criterion is the average time taken 
by a packet to reach its destination through multiple hops. A source node considers each of 
its neighbors (reachable by direct wireless transmission) as a next-hop for every possible 
destination. The effect of delay at a next-hop and beyond, until the packet reaches its 
destination, is approximately modeled as an equiv ... 

Keywords: ad hoc networks, adaptive routing, equivalent queuing systems, multihop 
routing, self-similar traffic, statistical multiplexing 
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In this paper, we evaluate the performance of both real and virtual queue-based marking 
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schemes designed for use at routers in the Internet. Using fluid flow models, we show via 
analysis and simulations that Virtual Queue (VQ)-based marking schemes outperform Real 
Queue (RQ)-based marking schemes in terms of robustness to disturbances and the ability 
to maintain low queueing delays. In fact, we prove that a linearized model of RQ-based 
marking schemes exhibit a lack of robustness to constant but ... 

Keywords: active queue management, congestion control, fluid-flow analysis 



8 Multicast and antennas: Antenna orientation optimization for minimum-energy multicast J 

tree construction in wireless ad hoc networks with directional antennas 
S. Guo, O. W. Yang 

May 2004 Proceedings of the 5th ACM international symposium on Mobile ad hoc 
networking and computing 

Additional Information: full citation, abstract, references., citings, index 



Full text available: , phxift328.65 KB) 
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Energy conservation is a critical issue in wireless ad hoc networks since batteries are the 
only energy source to power the nodes. One major metric for energy conservation is to 
route a communication session along the routes which require the lowest total. 

Keywords: directional antenna, integer programming, minimum-energy routing, multicast 
tree, wireless ad hoc networks 
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Full text available: ||]pdf(112 MB) Additional Information: full citation , references r citings , index terms 



Keywords: duality and subgradient optimization, dynamic virtual path routing, multi-hour 
network capacity design, on-off fluid flow model, optimization model, wide-area ATM 
networks 



10 Stable but responsive cloth 
Kwang-Jin Choi, Hyeong-Seok Ko 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 

conference on Computer graphics and interactive techniques, volume 21 issue 3 
Full text available: 1Sfi.dfr924.24 Kg*, Additional Information: MLcitatjp.a abstract, references, citings, index 
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We present a semi-implicit cloth simulation technique that is very stable yet also 
responsive. The stability of the technique allows the use of a large fixed time step when 
simulating all types of fabrics and character motions. The animations generated using this 
technique are strikingly realistic. Wrinkles form and disappear in a quite natural way, which 
is the feature that most distinguishes textile fabrics from other sheet materials. Significant 
improvements in both the stability and realism ... 

Keywords: deformations, numerical analysis, physically based animation, physically based 
modeling 
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Full text available: \<m ntml{bo.97 KB) 

^ terms 

We describe the design and discuss the performance of a parallel elastic wave propagation 
simulator that is being used to model and study earthquake-induced ground motion in large 
sedimentary basins. The components of the system include mesh generators, a mesh 
partitioned a parceler, and a parallel code generator, as well as parallel numerical methods 
for applying seismic forces, incorporating absorbing boundaries, and solving the discretized 
wave propagation problem. We discuss performanc ... 
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Antonio 3. Fernandez, Patricia M. Hill 

January 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 1 

Full text available: ^pdf(378 v 80„KB) Additional Information: MLcitaiion, abstract, Meiences, index terms 

We present a generic framework for defining and solving interval constraints on any set of 
domains (finite or infinite) that are lattices. The approach is based on the use of a single 
form of constraint similar to that of an indexical used by CLP for finite domains and on a 
particular generic definition of an interval domain built from an arbitrary lattice. We provide 
the theoretical foundations for this framework and a schematic procedure for the 
operational semantics. Examples are provided tha ... 

Keywords: Constraint, cooperation, indexicals, lattice, propagation 
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Keywords: active power filter, active shunt compensation, fuzzy tuning, hybrid 
compensation system, power electronics 



14 Waveform.rM^ 

A. Skjellum, M. Morari, S. Nattisson 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Full text available- odff 878.57 KB1 Additional Information: full citation , abstract, references , citings, index 
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The need for cost-effective, high-speed computing is essential in many aspects of chemical 
engineering practice, notably for the simulation of large-scale dynamic systems. The arrival 
of powerful, highly concurrent message-passing multicomputers potentially offers such 
economical large-scale computing capability [13,14]. Development of appropriate, efficient 
algorithms which realize this potential must therefore become an important area of ongoing 
research and development in chemical engine ... 
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Srisankar S. Kunniyur, R. Srikant 

April 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 Issue 2 

Full text available: §pdf(729..12_KBj Additional Information: full citation, abstract, relerejices, index terrns 

Virtual queue-based marking schemes have been recently proposed for Active Queue 
Management (AQM) in Internet routers. We consider a particular scheme, which we call the 
Adaptive Virtual Queue (AVQ), and study its following properties: its stability in the 
presence of feedback delays, its ability to maintain small queue lengths, and its robustness 
in the presence of extremely short flows (the so-called web mice). Using a linearized model 
of the system dynamics, we present a simple rule to design ... 

Keywords: ECN marking, active queue management (AQM), internet congestion control 
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1982 ACM SIG METRICS conference on Measurement and modeling of 
computer systems, volume 12 issue 3 

Full text available: ^jpdf(843.06 KB) Additional Information: full citation, abstract, references 

This paper examines general transmission networks, of which I/O subsystems are a special 
case. By using the maximum entropy principle, we answer questions such as what is the 
probability that a path to a given node is free when that node is ready to transmit. Systems 
with both dynamic and fixed path selection mechanisms are treated. Approximate methods 
for large networks are proposed, and numerical examples are given. 
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2 Stable but nondissipative water Q 
Oh-Young Song, Hyuncheol Shin, Hyeong-Seok Ko 
January 2005 ACM Transactions on Graphics (TOG), Volume 24 issue l 

Full text available: ^.pdf(156 1 <24„K3) Additional Information: MLcjtation, abstract, references, .index terms 

This article presents a physically-based technique for simulating water. This work is 
motivated by the "stable fluids" method, developed by Stam [1999], to handle gaseous 
fluids. We extend this technique to water, which calls for the development of methods for 
modeling multiphase fluids and suppressing dissipation. We construct a multiphase fluid 
formulation by combining the Navier— Stokes equations with the level set method. By 
adopting constrained interpolation profile (ClP)-based advection ... 

Keywords: CIP method, Navier-Stokes equation, multiphase fluid, natural phenomena, 
physically based animation, semi-Lagrangian method, stable fluids, water 
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